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Orthogonal Function Sets Arising from Integral Equations." 

By O. D. Kellogg. 



Introduction. 



As is well known, t K (x, y) being a real, continuous, symmetric function, 
not identically zero, on the square < x < 1 , 0<?/<l, there is at least one value 
of X for which the integral equation 

<p{x)=%( <p{y)K(x, y)dy (1) 

Jo 

has a solution, $(x), continuous, and not identically zero. Unless K(x, y) is 
the sum of a finite number of products like ±$(x)q>(y), there is an infinite 
number of such values of Jl, and, in case it converges uniformly, the following 
development holds for K (x, y) : 

K i x y \ = QoWMy) ! »i(g)»i(y) i <h(x)$Ay) i . 5 (2) 

/l A x X 2 

where $ { (a;) is the normed solution of (1) corresponding to % { . The functions 
$o(#), $i(x), tyz(x), . . . ., form an orthogonal set on the interval (0, 1). They 
will be called the "harmonics" of the kernel K(x, y), and the corresponding 
values of \ , their " frequencies." The " iterated kernels " are defined by 

Kj(x, y)= f K^ix, r)K(r, y)dr, and K (x, y)=K(x, y). (3) 

For these, the developments, known to be uniformly convergent | for i>2, hold : 

K lrr tA _ <Po( x )<Po(y) , <Pi( %)<Pi(y) , <p2(%)<p2(y) , l± , 

a -i\ J/ > if) — jj+i ~r yj +i -f yj +i -f v*; 



♦Presented to the American Mathematical Society, September 4, 1917. 

f See, for instance, Schmidt, " Entwickelung wilkiirlicher Functionen nach Systemen vorgeschrie- 
bener," Diss. GSttingen, 1915; B6cher, "An Introduction to the Study of Integral Equations," Cambridge 
tracts in math, and math, phys., 1909; Kowalewski, "Einfuhrung in die Determinantentheorie," Veit u. 
Comp., Leipzig, 1909. 

| Kowalewski, loo. cit., p. 533. 
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In a previous paper* I have shown that a number of the oscillation 
properties of the more common orthogonal sets are consequences of continuity, 
orthogonality, and the added condition: 

(D) : D n (x ,x lf ,x n )>0 on the range R: 0<x <x 1 x n <l, for 

«=0, 1, 2, . . . ., where 

"n(*'o> X \1 • • • • 1 X n) 



<?>o(^l),4>l(^), , <P„(%l), 



and D (x )=<p (x ). 

It was stated that it appeared desirable to connect this condition with the 
theory of integral equations. The following is intended as a contribution to 
this point. 

2. The Condition on K(x, y). 

To find the necessary and sufficient condition on K(x, y) in order that its 
harmonics may have the property (D) presents difficulties, since the same 
harmonics may arise from a variety of kernels, the frequencies being altered. 
However, a condition may be found which is simple, and which appears to be 
satisfied in the more common cases. We proceed to indicate considerations 
which suggest this condition, and which make it appear useful. 

It is a property of the more common sets that if 4> »(*) =Co<M*) + c i^>i( x ) 
+ . . . . -\-c n q> n (x) is a linear combination of the harmonics of K(x,y), the 

function | Q> 0n (y)K(x, y)dy has no more sign changes in the interior of (0, 1) 

than 4> 0tt (a;), and in many cases, this property holds for any continuous func- 
tion f(x) . Assuming that it does, let y , y x , . . . ,,y n be any n + 1 points on R. 
Choose for f(x) any continuous function f(x, e) equal to except on the sub- 
intervals (y { — s, 2/j+f)) where it is determined so that 



) f(x, e)dx = (- 

*' Vi-c 



•I)'" 



the Cf being independent of e, and f(x, s) not changing sign on any sub-interval. 
If the c t are all of one sign, f(x, e) will have n sign changes, otherwise fewer. 

♦American Journal ok Mathematics, Vol. XXXVIII, No. 1 (1916) , p. 1. The condition (D) em- 
ployed in that paper, and in this, which requires determinants of the functions <j>t((B) to be positive, is in 
reality no more restrictive than that they be different from zero, as is evident when we reflect that the 
function <t> n (x) may be replaced, if necessary, by its negative, without affecting any other hypothesis. 
But it is more convenient to retain it in the original form. 
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If now the law of the mean be applied to the integral j f(y, e)K(%, y)dy, and 

the limit taken as e = 0, the result is 

f 1 (x)=c K(x, y )- Cl K(x, y,) + ... . + (-ir~ 1 c„K{x, y n ), 

and it may be shown, on our assumption, that this has no more sign changes 
that f(x, e). In other words, there is no set of positive numbers a , a 1( . . . ., 
a„ +1 , and no set of points x , oc 1} . . . ., x n+1 on R for which the following equa- 
tions are possible : 



c K(x , yJ—dKiXo, y t ) + + (—l)"c n K(x , y„)=a , 

■[c K(x lt y )—c 1 K(x 1 , th) + + (-1)^(1), y n ) =a u 



(5) 



{-iy +1 [c a K(x n+1 , y t) )- Cl K(x n ^, y x ) + . . . . + (-iy C „K(x n+1> y n ) = a n+l .^ 

Now let M , M x , . . . . , M n+1 be the determinants formed from the matrix 

WKix^yJW, i = 0, 1, ....,n + l, j = 0,l,....,n (6) 

by omitting the first, second, third rows, and so forth. No two of the quanti- 
ties M t can differ in sign, since in the contrary case the equation M^aa + M^ 
+ . . . . +M, 1+1 a B+1 = would be possible with all a t positive, and for such a t the 
equations (5) would be compatible. So we conclude that no two of the 
determinants 

K(x Q , y ), K{x , yj), , K(x , y n ) 

K(%i, Vo), K(*i, y x ), , K(x 1; y n ) 



K 



x , x x , . 
2/o > Vi > • 



1 X n 

■ » y„ 



K(x„, y ), K(x n , y x ), , K(x n , y n ) 



(7) 



taken from the same matrix (6), can have opposite signs. If, now, we can 
pass through a chain of such determinants, different from 0, from any given 
one to any given second, we may conclude that the determinant (7) is either 
never negative, or never positive on the region RR: 0<x <x 1 . • • • <% n <l. 
<y»<yi- • ■ ■ <y n <l. Thus is indicated the condition of the next paragraph, 

3. A Sufficient Condition Upon K(x, y). 

We shall suppose the function K(x,y), in addition to being real, con- 
tinuous, and symmetric on the square <x<l, 0<y<l, to have the property: 

(K) : K ( X y f 1 ' • ' ' •' ?;) >0 on RR for « = 0, 1, 2, . . . ., the inequality 
\j/o > V\ i • • • • , y„/ 

holding when x i =y i for all i. By K ( X °) is understood K(x , y ). 
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If this property is not enjoyed by K(x,y), it may be by one of the 
iterated kernels (3), which has the same harmonics. We proceed to prove the 
theorem : 

If K(x,y) is real, continuous, and symmetric on the square 0<#<1, 
< 2/ < 1, and has the property (K), its harmonics have the property (D), 
with, of course, all the properties derived in the paper referred to. 

We begin with the following special case as a lemma : 

If K.(x, y) is real, continuous and symmetric and satisfies (K) for n = 0, 
■it has but one frequency of least absolute value, and but one harmonic corre- 
sponding to this frequency. This harmonic never vanishes on the interior of 
the interval (0, 1), and its frequency is positive. 

It should be noticed that the property (K) for n= is retained in the 
iterated kernels. We start from the first iterated kernel, K x (x, y), whose 
frequencies, being the squares of those of K(x, y) are all positive. Its least 
frequency is thus tf,, which we may assume to be 1 without impairing the 
argument, since we may replace K x (x, y) by '/.IK^x, y), the latter kernel 
having 1 as least frequency. If more than one harmonic corresponded to 1, 
the development (2) would take the form: 

K^x, y) =<p,(x)%{y) +^ 1 (x)^ 1 (y) + .... +<p n {x)<p n {y) 

, <?>„+! (3?) ».+! (g) , $n+2 vf) <?>n+2 (y) , ,« v 

~r ^2 "i -j2 ~r ••■■•> \° } 

/u n+l A «+2 

where in the first line appear the harmonics corresponding to 1, and in the 
second, those corresponding to frequencies greater than 1. Repeated iteration 
diminishes these later terms, and in the limit we have a function 

F{x, y) =$o(s)*o(y) +fr(a>)fc(y) + . . • . +<t> n (v)<P„(y), (9) 

which is continuous, never negative, and symmetric. The harmonics com- 
posing it may be assumed to be normed and orthogonal. F(x, y) may, more- 
over, be shown to be positive throughout the whole interior of the square 
0<«<1, 0<i/<l, as follows. It has positive elements, since it is not identi- 
cally 0, and it is, for any fixed y, a solution of the integral equation 

f{%)= f f(y)K 1 (x, y)dy. Let b be a value of y such that f(x)=F(x, b) is 

positive at some point 0<x<l. Then f(x) can not be at any interior point, 
for if it were, there would be an interior point, a, terminating an interval on 
which f(x) >0, and this would lead to the contradiction 

f(a)=0=f l f(y)K 1 (a,y)dy, 
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the integrand being positive near y — a, and never negative. Thus F(x, y) >0 
at all points of the line y = b, and being symmetric, at all points of x = b. 
Hence, the argument being repeated with any other value of y, the conclusion 
is established. We shall now show that F(x, y) being >0 within the square, 
the sum (9) reduces to a single product. 

We must distinguish three cases according to the behavior of F(x, y) on 
the sides of the square. We note that the equation holds : 

F(x,y)= CF{x,r)F{r,y)dr. (10) 

If F(x, y) vanishes at a boundary point, say (0, b), we have 

0= fV(0, r)F(r, b)dr, 

and as the integrand is never negative, it must vanish for all r. If 0<&<1, 
F(r, b)>0 for all interior r, and F(0, r) =0. If b = 0, the integrand is a 
square, and the same conclusion follows. If 6 = 1, either one of the factors 
must vanish on the whole open interval, or one factor must vanish at some 
points, and the other at all the rest at least. But the last alternative is im- 
possible, since (10) will show that if F(x, y) is positive at one boundary point, 
it will be positive on the whole open side. We conclude that if F(x, y) van- 
ishes at any boundary point between corners, it vanishes on the whole side 
corresponding, and by symmetry, on a second side. The cases, then, are : I, 
F(x, y) >0 on the closed square; II, F(x, y)>0 on the open square, but van- 
ishing on the whole boundary; and III, F(x, y)>0 on the open square and on 
two symmetric sides, but vanishing on the other two. 

If b is any interior point, F(x,b) is a harmonic, since (9) shows it to be 
a linear homogeneous combination of harmonics with constant coefficients. It 
may then be normalized and considered one of the harmonics $,•(#), since if 
the functions of (9) be subjected to an orthogonal transformation, its form 
remains unaltered, the harmonics remaining normed and orthogonal. We may 

therefore identify q> (x) with F(x, b)/yj C F 2 (x, b)dx. 

Case I. Here <|> (a?)>0 on the closed interval (0,1). If there is a 
second function <pi(x), its ratio to ^> ( a; ) is continuous on the closed interval, 
and hence attains its maximum, M, say for x = a. Then M$ (x) — <?>i(#)^0 on 
(0,1). But as 

M^ Q (x)-^> 1 (x)=:C 1 F(x,y)[M^(y)-cp 1 (y)]dy, (11) 

•^0 
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we have, for x=a, a contradiction, since the integrand is continuous, has posi- 
tive elements, and is never negative, while the left-hand side vanishes. 

Case II. Here, F(x, y) being uniformly continuous, and vanishing on the 
whole boundary, it is possible, given e>0, to find 8>0, such that <F(x, y) <§ 
for 0<%<8, and all y, and for 1 — &<x<l and all y, and for the correspond- 
ing regions formed by interchanging x and y. A similar condition holds for 
all harmonics as a consequence. For, for 0<#<§, or \—h<x<\, <pi(x) 

= ( F(x, y)<pi(y)dy is less in absolute value than 



°f \^y">\ d y- e \ § 1 ^ i( <y^ d y'- 



-£. 



Now, if there be a second harmonic, the ratio ^> 1 (x)/<p (x) is continuous 
on the closed interval ($, 1 — 8), and attains its maximum M, say for x — a 
within this interval. Then M<p (x) — $i(#)>0 on (<$, 1 — <5), and on the 
rest of (0,1), since $ (x)>0, M$ (x) — $ l (x)>—e. But M$ (x)— ^(x) 

F(x, y)[M$ (y)—q> 1 (y)]dy= I -f ) + I , and as the first integral 

is never negative, we conclude that for 0<£<§, or 1 — 8<#<1, Mq> (x) 
— $i( x ) > — 2^e 2 . If the process is repeated, we see that this function is 
greater than ~(2he) 2 e, and so on, so that the lower limit of M<p (x) — tyi{x) 
can only be on the whole interval (0, 1). We may then complete the rea- 
soning as in Case I. 

Case III. A combination of the methods employed in the first two cases 
leads to the same result, that there can not be a second harmonic. 

Thus $ {x), except for a multiplicative constant, is the only harmonic of 
Ki(x, y) of frequency 1, and therefore the only harmonic of K(x, y) of fre- 
quency + 1 or — 1- We have seen that it does not vanish within (0, 1). Since 
it satisfies the integral equation (1) its frequency must be +1, because the 
integral and the left member of the equation have the same signs. This com- 
pletes the proof of the lemma. 

It is important for what follows to notice that though the lemma is proven 
for a kernel in two variables, the proof can be easily adapted to a real, con- 
tinuous kernel symmetric in two sets of variables. 

The lemma has established the property (D) for the harmonics &•(#) for 
n — 0. To extend the argument to all values of n, we proceed to derive integral 
equations which the determinants D x , D 2 , .... satisfy, and apply the lemma to 
their kernels. 
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An abbreviation will be helpful. Let £ stand for the aggregate of 
variables x , x t , . . . ., x n ; 57 for y , y lt . . . ., y H ; and let us write x(£, y) for 
IX , x 1 , . . . . , x n \ 



: and A(£) for D n (x , x lf . . . ., x n ). Let 8 stand for the 

\Uo,yi, — , yj 

region 0<a?,<l, i — 0, 1, . . . ., n, and by I /(£)(/£ let us understand 
I I ....1/ (*' , ifj , . . . . , &„) fte , dx± , . . . . , ax H . 



4. Tfte Integral Equation for A(£). 
We apply to A(y;)x(!~, yj) Lagrange's product formula: 



*(£)*(£, *) 



S^o^.W^o, */;)> S^ (t/i)^(»i» Vt), ■ 



« n 

S4>x (y,-) if (x , y { ) , S^ (?/,•) K (x 1 , y ; ) , . 



., Jfy (y,)K(x n , y t ) 



., JjQiiyAKix,, y { ) 



Z<Pn(yi)K(x , y,), I i ^, n {y ! )K{x 1 , y t ), , S<j>„(^ )£"(«„ , y t ) 



= s 



'PiiyJKix^yJ, <px(y h )K(x x ,y h ), . 



•1 4>o («/i„) #(^,, JfcJ 



where in the summation i , i x , . . . ., i n take on all values from to n. How- 
ever, if any two of the indices are equal, the corresponding determinant is 0, 
two columns becoming proportional, so that the indices may be restricted to 
the (w + 1) ! permutations of the numbers 0, 1, . . . ., n. Thus we have (n + 1) ! 
terms, which, after integration over the field S, all become equal, namely to 

00 (a-'o) A>> 0o Ui) Ao ; • • • • » 0o (%„) Ao , 

<M«o)Ai, ^(ii)A. — ',^(*„)Ai. 



(12) 



Hence the required integral equation for A(£) is 

the solution A(£) corresponding to ju = (^/Ix. . . ./l„)/(w- + l) !. 

Various other solutions are obtained by forming determinants of sets of 
'/*-{- 1 of the functions <?>,-(*), other than the first n-j-1, the frequencies being 
the products of the corresponding frequencies of the tyi{x) divided by (« + l) ! 
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In order to apply the lemma of the last paragraph, it is necessary to know 
that the frequency of A(£) is the one of smallest absolute value of the kernel 
x(%, ri). To do this, we shall show that *(£, r t ) has no other frequencies than 
those of the form = ± (\\. ■ ■ .% in )/ (n + 1) ! . This is the subject of the next 
paragraph. 

5. The Frequencies of x(%, r,). 

We shall here make use of the following fact : /•„„ , ? tl , . . . . , being a set 
of real quantities, they are determined by the power sums s_ 1 = 2l/?. i 
s_2 = Sl/Jlf, ...., in case these sums are absolutely convergent. The truth 
of this fact follows from our knowledge that the power sums determine a 
transcendental integral function whose roots the A, are.* Let us now assume, 
the justification to follow later, that K(x, y) is the first iterated kernel of a 
real continuous symmetric kernel. It will follow from (4) that the power 
sums all converge absolutely, and will be given by 

*_,= ( l K H1 {r,r)dr=V>im. (13) 

Under the assumption just made, x(%, >?) will also be the first iterated kernel 
of a real, symmetric, continuous kernel and the power sums of its frequencies, 
also absolutely convergent, will be given by 

s'_j- Cx h . 1 (p, 9 )dp = 'Ll/ (t {. (14) 

We are concerned with establishing the equations : 

•„= S y^y-T, . = 1,2 (15) 

In order to prove this formula for j = l, we introduce the notation p n , defining 
it by the equation : 



(»+D!p 1I+ i=f^^ o ';: i "" , "^W'i....dr 

«-'*' \'0> '1> • • • ■> '(!/ 

Js 1 ss J /" 

•''0 •-'o 



K(r , r ), K(r , i\), , K(r ,r n ) 

K(r lt r u ) , K(i\ , i\) , ,K(r lt r n ) 



dr d>\ dr„, (16) 



K(r n , >■„), K(r H , t\), ,K(r n , r n ) 

and shall prove that p n is the sum of the products of the reciprocals of the 
%i n at a time. It will be noticed that the terms of the expanded determinant 

*Log /» = log (1— »/%,) (1 — sAi) (1 — *As) • • • • has these sums, apart from numerical factors, as 
coefficients, when expanded in a power series. 
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contain only products of the form K(r k , r h )K(r i2 , rj K(r ikl , r ik )K(r ik , r h ), 

which, upon integration becomes ( K ]e _ 1 (r, r)dr, =s_ h . Fixing our attention 

upon those products containing a factor from the first row and one from the 
first column, we easily verify the following recursion formula for p n+x : 

(« + l)Pn+l = S-lPn—S-2Pn-l+ S^p^ — + (— 1 ) "«_! . 

But this is the recursion formula for the product sums in terms of the power 
sums given in the theory of algebraic equations, and applicable here because 
of the convergence of the power sums. And as (16) also gives p x = s^ x , it is 
clear that p n is the product sum stated.* 

On the other hand, (w + 1) \p n+x , by (16) is J x(p, p)dp = s'_ x , so that (15) 

is proved for j—1. 

To extend the proof is not difficult. We compute the value of the integral 

*i(£> n) = J x (£, p)x(p, Yi)dri, just as we did f A(>?)x(£, r,)d^ in the last para- 
graph, obtaining 

#i(#o> Vo), K x (x , y x ), , K x (x , y n ) 

Ki(%i, Vo), K x (x x , y x ), , K x (x x , y n ) 



*itt, n) = (n + l)\ 



(17) 



Ki(x n , y ), K x (x n , y x ), , K x {x n , y n ) 

This shows that the power sum s'_ 2 may be computed just as was s'_ x , only 
replacing K(x, y) by K x (x, y) and multiplying by (n + 1) !. But the effect of 
replacing K(x, y) by K x (x, y) is to replace the numbers \ by their squares. 
Thus the formula (15) is demonstrated for j=2. It is clear that the method 
is general, and we may regard (15) as true for all positive integers j. 

Reverting to our assumption that K (x, y) was the first iterated kernel of 
a continuous symmetric kernel, we note that should there be doubt of this, we 
may, in the above reasoning, begin with K x {x, y) instead of K(x, y). Equa- 
tion (17) then shows that x(%, r;) would be replaced by x x ('£, ri)/(n + l) !, and 
instead of the frequencies of x(£, >?) being identified with the products 
(\\. . ■ ./t,-„)/(% + l) !, we should only have their squares identified with the 
squares of these products. But this is sufficient for the purposes in hand, and 
gives the result announced at the close of the last paragraph. 

* The result has an interesting bearing on the Fredholm series for symmetric kernels, for p n is the 

coefficient of (— \)» in the series d(\) = l — ■£- CKfr, r)dr+ ~ f C 1 K\ r '" n W„*r I — . . . . , whose 

1 ! J o 2! •'••'o \r„r,/ 

roots are the frequencies of K(x, y). It shows that if the power sums are absolutely convergent, as they 

will be, for example, if K (<r, y) is the first iterated kernel of a real, symmetric, continuous kernel, the 

transcendental integral function d{\) contains as factomo transcendental integral function without zeros. 

20 
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6. The Property (D). 

Evidently the sign of A(£) is not constant on S, as an interchange of two 
arguments changes the sign of A(£). But we are concerned only with showing 
it different from on R. We therefore substitute in the equation (12), the 
field R for the field S. In doing so, we note that A(rj) and x(£, y) are alter- 
nating functions on 8 for r n and that therefore their product is symmetric. 
Hence the field R is one of (u + 1) ! symmetric sub-fields for the integral, 
corresponding to one of the (« + l) ! orders of the arguments y. Hence 

j A(v;)x(Z, y[)cIyi= (» + l) ! j A(>?)x(|, Y[)dr n so that A(£) now satisfies the 

equation 

%(£)=v \%(ri)x(K,n)dY! (18) 

for j' = ?. ?.i. • • . ?v B . This equation will have the same harmonics as (12), and 
its frequencies will evidently be those of (12) multiplied by (n + 1 ) !. 

The hypothesis (K) on K (x, y) includes the hypothesis (K) for u — on 
x{t,, >?), and the lemma of paragraph 3 applies. As the frequency of least 
absolute value of x(£, >?) is ±^ ^i- • • -'^ n , since this is the smallest (or one of 
the smallest, in case several are equal) product of n-\-l of the \ in absolute 
value, the single harmonic belonging to this frequency must be A(£). And 
this one harmonic does not vanish on R. Hence, by proper choice of the sign 
of ty H {%), we may conclude A(£) —D tt (x , x t , . . . ., x n ) >0 on R, and the 
property (D) is thus generally established for the harmonics of K(x, y). 

7. A Generalization. 

As, in the foregoing, we have used the hypothesis (K) only for one value 
of n, the following theorem follows : 

If the real, continuous, symmetric kernel K(x,y) satisfies the hypothesis 
(K) for «■ = %, n 2 , . . . ., then the harmonics of K(x,y) satisfy the condition 
(D) for n = n lf n 2 , 

In the next number of this Journal I shall establish the property (D) for 
the orthogonal function sets arising from ordinary linear homogeneous differ- 
ential equations of the second order. 

Columbia, Mo., Ootober 20, 1917. 



